C. sordidus có chiều dài cơ thể tối đa được biết đến là 40 cm[5]. Thân thuôn dài, hình bầu dục, mõm tròn. Vây đuôi cụt, hơi lõm ở nhiều cá thể đực lớn. C. sordidus đực có thân màu xanh lục lam sẫm với các vạch màu hồng tím trên vảy. Đầu và cuống đuôi có màu xanh sáng hơn thân. Trên mõm có một dải màu tím nổi bật. Trên môi và dưới cằm có các vệt màu xanh. Hai bên má có thể có màu vàng lục[6]. Ở khu vực Biển Đỏ, nhiều cá thể C. sordidus đực có thân sẫm nâu[5].

Cá cái có màu nâu đỏ (đỏ tươi ở quanh miệng và vùng dưới đầu), có các hàng đốm trắng dọc hai bên thân. Một vùng màu trắng chứa một đốm nâu bên trong thường xuất hiện ở cuống đuôi. Vùng trắng này và các hàng đốm trắng có thể biến mất và nhanh chóng xuất hiện trở lại[6]. Cá con màu nâu sẫm với các sọc ngang màu trắng đến vàng nhạt[6].

Số gai vây lưng: 9; Số tia vây ở vây lưng: 10; Số gai vây hậu môn: 3; Số tia vây ở vây hậu môn: 9; Số tia vây ở vây ngực: 15[6].